Фёдар Емяльянавіч Богдан нарадзіўся 28 сакавіка 1939 г. у вёсцы Кацельня-Баярская Брэсцкага павета Палескага ваяводства ў сялянскай сям’і. З 1940 г. вёска была ў складзе Гершонскага сельсавета Брэсцкага раёна, з 2007 г. — у межах Брэста. У Фёдара былі старэйшыя сястра Любоў (1927–2008) і брат Аляксей (1929–2003). Вучыўся ў Гершонскай школе. З маленства меў вялікія музычныя здольнасці, вучыўся ў Брэсцкай дзіцячай музычнай школе, дзе настаўнікі заўважылі яго моцны прыгожы голас і рэкамендавалі працягваць навучанне па спевах.